package org.esky;

/**
 * 要求两个有序数组合并成一个数组，要求得到的最终结果数组有序排列，
 * 同时剔除两个数组中的重复数据。设计一个简单算法。
 * 例如   第一个数组为1，3，5，9，11，18    
 * 第二个数组为2，4，7，8，11，20  
 * 要求得到的最终数组为：1，2，3，4，5，7，8，9，11,18,20
 */
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class T2 {

	public static void main(String[] args) {
		int a[] = new int[] { 1, 3, 5, 9, 11, 18 };
		int b[] = new int[] { 2, 4, 7, 8, 11, 20 };
		ArrayCoalition(a, b);
	}

	public static void ArrayCoalition(int a[], int[] b) {
		Set<Integer> set = new HashSet<Integer>();
		for (int i = 0; i < a.length; i++) {
			set.add(a[i]);
		}
		for (int j = 0; j < b.length; j++) {
			set.add(b[j]);
		}
		Object[] c = new Object[set.size()];
		c = set.toArray();
		Arrays.sort(c);
		for (int i = 0; i < c.length; i++) {
			System.out.print(c[i] + " ");
		}
	}
}
